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AMENDMENTS TO THE CLAIMS 

1. (Currently amended) A method for masking digital data processed bv a circuit 
executing an encryption algorithm comprising: handl e d by an algorithm and factoriz e d by a 
residu e numb e r syst e m based on a finite base of numb e rs or polynomials prim e to on e another, 
comprising making the factorization bas e variabl e 

calculating a plurality of factorizations of at least two input data based on a variable 
factorization base, the variable factorization base being comprised of elements prime to one 
another: 

performing elementary operations on the plurality of factorizations to calculate a result 
factorization: and 

combining the result factorization based on the variable factorization base to obtain a 

result . 

2. (Currently Amended) The method of claim 1, wherein the elements of the variable 
factorization base is are chosen from a look-up table of sets of numbers or polynomials prime to 
one another. 

3. (Currently Amended) The method of claim 2, wherein the s o t of numbers or 
polynomials prim e to one another us e d for the factorization by r e sidu e numb e r syst e m i s 
elements of the variable factorization base are randomly selected from the look-up table [[,]] for 
each new application of the algorithm. 

4. (Currently Amended) The method of claim 1, wherein the elements of the 
factorization base is ^ calculated by a pseudo-random generator. 

5. (Currently Amended) The method of claim 1, wherein the elements of the variable 
factorization base is are chosen to be compatible with the lengths of th e numb e rs or polynomials 
proc e ss e d by th e algorithm input data . 



6. (Currently Amended) The method of claim 1, appli e d to input data alr e ady 
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factoriz e d by a r e sidu e numbor syst e m in an original base, th e input data undergoing a 
factorization base change and tho result provided by tho algorithm undergoing, preferably, an 
invnrr .fl trnnr.fnrmntion towardn said original bas e wherein the at least two input data ar e at least 
two factorizations calculated based on a different factorization base, and wherein the result is a 
factorization in the different factorization base . 

7. (Currently Amended) The method of claim 1, applied to wherein the at least two 
input data are not yet factorized. 

8. (Currently Amended) The method of claim 4- 6, wherein one or several 
factorization base chang e s ar e p e rformed during tho e x e cution of the algorithm the different 
factorization base is a variable factorization base . 

9. (Currently Amended) A circuit comprising: of algorithmic processing of data 
factoriz e d by a residue numb e r syst e m bas e d on a finite bas e of numb e rs or polynomials prime to 
one another, comprised of a circuit of s e l e ction or g e neration and of t e mporary storage of said 

a circuit to select a variable factorization base, the variable factorization base being 
comprised of elements prime to one another ; 

at least one circuit to calculate factorizations of input data based on the variable 
factorization base: 

a circuit to perform elementary operations on the factorizations to calculate a result 
factorization: 

a circuit to combine the result factorization based on the variable factorization base to 
obtain a result . 

10. (Currently Amended) The circuit of claim 9, comprising an e l e m e nt for storing a 
tabl e of bases of numbers or polynomials prime to one anoth e r, said sel e ction circuit sel e cting, at 
e ach application of the algorithm, a base from said tabl e wherein the circuit to select a variable 
factorization base comprises a memory to store a look-up table of sets of numbers or 
polynomials prime to one another from which the elements of the variable factorization base are 
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selected . 

11. (Currently Amended) the The circuit of claim 9, comprising an el e m e nt for 
checking th e conformity betw e en th e bas e s e l e cted for application of th e factorizations by 
r e sidu e numb e r syst e m and the calculation circuits of the circuit e x e cuting th e algorithm further 
comprising a circuit for confirming that the variable factorization base is compatible with the 
input data . 

12. (New) The method of claim 9, wherein the circuit to select a variable 
factorization base comprises a pseudo-random generator. 

13. (New) The method of claim 1, wherein the at least two input data are at least two 
integers. 

14. (New) A circuit comprising: 

means for selecting a variable factorization base, the variable factorization base being 
comprised of elements prime to one another; 

at least one circuit to calculate factorizations of input data based on the variable 
factorization base; 

a circuit to perform elementary operations on the factorizations to calculate a result 
factorization; and 

a circuit to combine the result factorization based on the variable factorization base to 
obtain a result. 

15. (New) The circuit of claim 14, wherein the means for selecting comprises a 
means for storing a look-up table of sets of numbers or polynomials prime to one another from 
which the elements of the factorization base are selected. 

16. (New) The circuit of claim 14, wherein the means for selecting comprises means 
for pseudo-randomly generating the elements of the variable factorization base. 



